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We provide a definition of POVM in terms of abstract tensor structure only. It is justified in two distinct 
manners, i. At this abstract level we are still able to prove Naimark's theorem, hence establishing a bijective 
O |' correspondence between abstract POVMs and abstract projective measurements (cf. [12]) on an extended 

system, and this proof is moreover purely graphical, ii. Our definition coincides with the usual one for the 
4-J ' particular case of the Hilbert space tensor product. We also point to a very useful normal form result for 

' the classical object structure introduced in [12]. 
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Abstract 



1 Introduction 

The work presented in this paper contributes to a line of research which aims 
at recasting the quantum mechanical formalism in purely category-theoretic terms 
[2,3,12,22], providing it with compositionality, meaningful types, additional degrees 
of axiomatic freedom, a comprehensive operational foundation, and in particular, 
high-level mechanisms for reasoning i.e. logic. The computational motivation for 
this line of research, if not immediately obvious to the reader, can be found in 
earlier papers e.g. [2]. Particularly informal physicist-friendly introductions to this 
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program are available [7,8,9]. This program originates in a paper by Samson Abram- 
sky and one of the authors [2], and an important contribution was made by Peter 
Selinger, establishing an abstract definition of mixed state and completely positive 
map in purely multiplicative terms [22]. The starting point of this paper is a re- 
cent category-theoretic definition for projective quantum measurements which does 
not rely on any additive structure, due to Dusko Pavlovic and one of the authors 
[12]. We refer to this manner of defining quantum measurements as coalgebraically. 
We show that the usual notion of POVM (e.g. [6,13,20]) admits a purely multi- 
plicative category-theoretic counterpart, in the sense that it is supported both by 
a Naimark-type argument with respect to the coalgebraically defined 'projective' 
quantum measurements, and by the fact that we recover the usual notion of POVM 
when we consider the category of Hilbert spaces and linear maps. 

Recall that a projective measurement is characterised by a set of projectors 
{Pi : H — > H}i, i.e. for all i we have Pj o P ; = Pj = Pj, such that X^P* = lWj 
which implicitly implies that for i / j we have Pj o Pj = 0. To each i we assign 
an outcome probability Tr(Pj o p). More generally, a POVM is a set of positive 
operators {F{ : 7i —> TL}i, i.e. Fj = fj o /j for some linear operator /j, such that 
^2j_Fi = lft, and to each i we now assign an outcome probability Tr(Fj o p). By 
positivity and by cyclicity of the trace we can rewrite this outcome probability as 
Tr(/j o po fj). While in the case of projective measurements the state of the system 
undergoes a change p i— > Pj o p o P i , for a POVM one typically is only concerned 
with the probabilities of outcomes, so the type of a POVM is 

POVM : quantum {mixed) n-states — > classical (mixed) n-states . 

Using the fact that classical n-states can be represented by [0, l]-valued diagonal 
n x n-matrices with trace one we can write 

POVM ■.:p^^Tr(f l pf})\i)(i\ 

i 

where we used standard Dirac notation to represent the canonical projectors 
with respect to the computational base {|i)}j. 

2 Abstract CPMs and projective measurements 

For the basic definitions of f-compact categories and their interpretation as se- 
mantics for quantum mechanics we refer to the existing literature [3,12,22] and 
references therein. The connection between such categories and graphical calculi 
is in [1,4,5,14,15,16,17,18,21,22] and references therein. We recall here the CPM- 
construction due to Selinger [22] and the coalgebraic characterisation of projective 
measurements due to Pavlovic and one of the authors [12]. This coalgebraic char- 
acterisation of projective measurements comprises the definition of classical object 
which captures the behavioral properties of classical data by making explicit the 
ability to copy and delete this data. 

2.1 Mixed states and completely positive maps 

A morphism / : A — > A is positive if there exists an object B and a morphism 
g : A — > B such that / = o g. Graphically this means that we have the following 
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decomposition: 



A- 





f 









-A 



A- 
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-A 



A morphism / : A A* — » 
and morphisms (7 : A C 



B (g> B* is completely positive if there exists an object C 
-» 2? and/or /i : A — > £> C such that / is equal to 



C 



-B 



B A— 
and/or 

A*- 



-B 



h* 



C 



-B* 



A mixed state p : I ® I* — > A ® A* , which is a special case of a completely positive 
map, is the name of a positive map (for some h = g>): 



ft- A 
-A* 



positivity 



A 

A* 



h 


- A 




A 






P 




K 


- A* 




A* 



Name of / Mixed state 

- note that we rely here on the canonical isomorphism I ~ I I* . Given any 
f-compact category, define CPM(C) as the category with the same objects as C, 
whose morphisms / : A — > B are the completely positive morphism / : A A* — > 
B ® B* in C, and with composition inherited from C. As shown in [22], if C is f- 
compact then so is CPM(C), and the morphisms of CPM(FdHilb) are the usual 
completely positive maps and mixed states. 

Remark 2.1 It is worth noting that this purely multiplicative definition of com- 
pletely positive maps (i.e. it relies on tensor structure alone) incarnates the Kraus 
representation [20], where the usual summation is now implicitly captured by the 
internal trace- and/or coirace-structure on CPM(C) [10], i.e. the half-circles in the 
pictures representing completely positive maps. 

There also is a canonical 'almost' embedding of C into CPM(C) defined as 

Pure :: C -> CPM(C) : / / ® /* . 

From now on, we will omit (— )* on the objects and (— )* on the morphisms in the 
"symmetric image" which is induced by the CPM-construction. 

2.2 Classical objects 

The type we are after for a quantum measurement is 

A -> X ® A 

expressing that we have as input a quantum state of type A, and as output a 
measurement outcome of type X together with the collapsed quantum state still 
of type A. We distinguish between quantum data A and classical data X by our 
ability to freely copy and delete the latter. Hence a classical object (X, 5, e) is 
defined to be an object X together with a copying operation 5 : X — > X X and 
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a deleting operation e : X — ► /, which satisfy some obvious behavioral constraints 
that capture the particular nature of these operations. Let Ax : X ~ / (g> X be the 
natural isomorphism of the monoidal structure and let r]x '■ I — * X* X be the 
unit of the f-compact structure for object X. 

Theorem 2.2 [12] Classical objects can be equivalently defined as: 
(i) special ^-compact Frobenius algebras (X,5,e) which realise 

rjx = 5 o e f , 

where speciality means lx = ^ ° 8 o,nd the \-Frobenius identity 

5 o 5 ] = (l x <8> 5) o (<5 f ® lx) 

depicts as 



(ii) special X -self-adjoint internal commutative comonoids (X, 6, e), where X-self- 
adjointness stands for 

<5 = (lx ® ° (vx ® lx) ° Ax and e = r/ x o (lx <X> e"^) . 
which are graphically represented as 



In particular do we have self-duality of X i.e. rjx realises X* 
and e prove to be self-dual i.e. 5* = 5 and e* = e. 



X, and also 5 



2.3 Coalgebraically defined projective measurements 

Classical objects, being internal commutative comonoids, canonically induce com- 
mutative comonads, so we can consider the Eilenberg- Moore coalgebras with respect 
to these. This results in the following characterization of quantum spectra as the 
X -self-adjoint coalgebras for those comonads. Given a classical object {X, 5, e), a 
projector-valued spectrum is a morphism V : A — > X <g> A which is X-complete 
i.e. (e ® \a) o V = A^, and which also satisfies 



A- 



■X®A 



v 



■A®X 



v 



X® A- 



■X (Ri X ® X 



and 



I(g> A- 



X ®X ® A 
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to which we respectively refer as X -idempotence and X -self-adjointness and are 
respectively depicted as 



V 



- X 

- X 

- A 




X 



V 



X 
A- 



A 



Remark 2.3 It is most definitely worth noting that X-idempotence exactly incar- 
nates von Neumann's projection postulate, in a strikingly resource-sensitive fashion: 
repeating a quantum measurement has the same effect as merely copying the data 
obtained in the first measurement. 

As shown in [12], in FdHilb these projector- valued spectra are in bijective corre- 
spondence with the usual projector spectra defined in terms of self-adjoint linear 
operators. In particular, the classical object 

(C®™, \i) \H), \%) ^ 1) 

yields the projector spectra of all n-outcome measurements on a Hilbert space of 
dimension k > n, where X-idempotence assures projectors to be idempotent (P| = 
Pj) and mutually orthogonal (Pj oP^j = 0), X-self-adjointness assures them to be 
self-adjoint (Pj = Pj), and X-completeness assures ^|l"Pj = 1-^ i.e. probabilities 
arising from the Born-rule add up to 1. 

Given this representation theorem, and the fact that such a projector- valued 
spectrum already admits the correct type of a quantum measurement, one might 
think that projector- valued spectra are in fact quantum measurements. Unfortu- 
nately this is not the case: a projector-valued spectrum preserves the relative phases 
encoded in the initial state. In other words, the off-diagonal elements of the density 
matrix of the initial state expressed in the measurement basis do not vanish. But 
this can be easily fixed. In [12] it was shown that these redundant phases can be 
eliminated by first embedding C into CPM(C) and then post-composing the image 
V(&V* of a projector- valued spectrum V under Pure with 1a <8> Decohere ®1a where 

Decohere := (l x ® Vx ® 1 x ) ° ($x ® 5 X ) : X ® X -> X ® X 



or, graphically, 



X [5 

X 



X 



X 



Note that Decohere is indeed a morphism in CPM(C). One also verifies that 
equivalently one can set Decohere = 5 o 8^ . Conclusively, a projective measurement 
is a composite 

M := (1a <8> Decohere 1a) ° (V ® V*) 

where X carries a classical object structure and V is a corresponding projector- 
valued spectrum, and is of type A — ► X (g) A in CPM(C). 
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We will slightly relax this measurement notion by dropping X-completeness, 
something which is quite standard in quantum information literature where rather 
than Pi = lw one regularly only requires Fi < 1-h for POVMs. The same 
relaxation applies to our definition of projector- valued spectra. 

3 normalisation 

While the result stated below can be extracted from [19, §1.4.16 & §1.4.37] which 
deals with connected surfaces it is worthwhile to have a self-contained derivation 
for the particular case of classical objects. 

A classical network is a morphism obtained by composing, tensoring and taking 
adjoints of S, e (and hence also of r\ and identities) and the natural isomorphisms 
of the symmetric monoidal structure. Depicting 5 and e as 




a classical network is connected if its pictorial representation forms a topologically 
connected whole of dots and lines, which means that there is a path from any input, 
output, or dot to any other input, output, or dot. 
Set 5o := e< and 5i := lx and, for n > 2, 

5 n := (5 <g> lx®«-2) o (<5 <8 lxem-s) o ... o (5 fg> lx) ° S . 

For n > 2, 5 n is depicted as 



where there are n output wires. 
Classical networks of the form 

are completely determined by their number of inputs and outputs. For instance, 
the pair (0, 1) defines e^, the pair (1,2) defines S, the pair (2, 2) defines S o ^ etc. 
We can depict the classical network 5 n o 8m as 




where the number of wires going in is m and the number of wires going out is n, 
except for 5\ o 5\ = lx which we depict by a wire without a dot. 

We introduce rewriting rules which will realise the normalisation process: 



Fusion rule: We direct Frobenius identity: 

(10^)0(5(8)1) ^> 808^^ (^(8)1)0(1(85) 
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^ 1 




1st Annihilation rule: We direct (co)monoid (co)unit laws: 



(e (8)1) 0(5 1 ^> (l(gie)o(5 



o e 



1) ~c 1 



(^0(1 (get) 



- 1 



2nd Annihilation rule: We direct speciality: 

5^ o 5 ~> 1 




Note that each of these rules reduces the number of dots in classical networks. 

Lemma 3.1 [normalisation] Each connected classical network admits a normal 
form 5 n o 5m which only depends on its number of inputs and outputs, and is realised 
using the above described rewriting rules. 

Proof: We sketch the 'proof by rewriting' and illustrate each rewriting step on a 
generic example, namely the connected classical network 




Step 1: Replace all occurrences of n (rf) by 5 o (e o <$t). This substitution does 
not affect connectedness. Let the resulting number of dots be N. 





Step 2: Use bifunctoriality to move all e's and et's out of the 'main body of the 
expression' in order to obtain a composition of the form 

E e o E StS i o £ et 
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where E e is a tensor product of identities and e's, E s ^ a classical network without 
e's nor e^'s, and E t \ a tensor products of identities and e^'s. 





Step 3: Since the components E e \ and E e are completely disconnected, the com- 
ponent Eg gi has to be connected. Induction on E s s ^ using the fusion rule to 'move 
<$t's before <5's', using the 1st annihilation rule to cancel out components of the form 
5^ o 5, and using (co) associativity and (co)commutativity of 5 and 5^ results in an 
expression of the form 5^ o dj with k, I > 0. Indeed, confluence is witnessed by the 
fact that: 

• both rules reduce the total number of dots with at least one, 

• as long as the number of dots is at least two we will always be able to apply one 
of the rules at least one more time due to connectedness, 

• we start with a finite number ./V of dots so rewriting terminates, 

• a classical network with either one or no dots can always be rewritten in the 
normal form by (co) associativity and (co)commutativity. 

EgM 




Step 4 : In E e o (5k o 5j) o E e t, by connectedness, all e's (e^'s) can be cancelled out 
by the 2nd annihilation rule. 



E c 



F 





E, 



















Hence we obtain the desired normal form. 



□ 
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It is easy to see that this lemma induces a rewriting scheme for the 'classical com- 
ponent of more general expressions', i.e. the part only involving classical object 
structure, simply by normalising all (maximal) classical networks it comprises while 
considering the 'boundary' of the classical component as its inputs and outputs. We 
will make this more precise in future writings. 



4 Abstract POVMs 

In the same vein as the notions of X-self-adjointness, X-idempotence, and also X- 
unitarity introduced in [12], we now define the appropriate generalisations of scalars, 
their inverses, isometries, and positivity of morphisms. This means that we will 
introduce new classes of morphisms whose types include X, which we interpret as a 
X-indexed family of morphisms. Most generally, an X -morphism is any morphism 
of type / : X <g> A — * B where X is a classical object. A more general high-level 
treatment will be in [11]. 

Definition 4.1 An X -isometry is a morphism V : X ig) A — > B for which 

V s := (l x ® V) o (5 ® 1 A ) : X ® A -»■ X ® B 
is an isometry i.e. it satisfies 

V] o Vs = lx®A ■ 

Definition 4.2 A morphism / : A — > A tg) X is X -positive if there exists an X- 
morphism g : B — > A (g X such that 



A- 



X- 



f 



-A 
X 



A 
X- 
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B 


9 















A 
X 



In the second picture, the fact that the trapezoid on the left points with its sharp 
corner to the left, as compared to trapezoid on the right of which the sharp corner 
points to the right, indicates that it is "dagger'd" as compared to the one on the 
right. This graphical convention will be reused in what follows. 

Recall that a polar decomposition of a linear operator M is a factorisation of 
M = V o H where V an isometry and H is positive. 

Definition 4.3 We say that an X-morphism / : A — > B (g) X is X-polar decom- 
posable if there exists an X-positive morphism g : A — > X (g) A and an X-isometry 
V : X (g) A — > 5 such that f = Vs ° g i.e. / can be depicted as 

X 



V 



,4 



.4 



I? 
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Definition 4.4 An X-scalar is a morphism / : 7 — > X. An X-scalar i : 7 
an X-inverse of s : I — > X iff, setting A/ : 7 ~ 7 ® 7, we have 



A is 



(s ® £) o A/ 



In FdHilb A-scalars are n-tuples of complex numbers. An A-scalar's A-inverse 
in FdHilb is the n-tuple consisting of the component- wise inverses to the given 
n-tuple. In our context, A-scalars will arise when tracing out A in a morphism 
/ : A — > A ® A, yielding the A-scalar Trf x (f) : I — > A. Graphically an A-scalar 
is represented as 

A 



From now on, we will work within CPM(C). Classical objects will however 
always be defined in C, and then embedded in CPM(C) via Pure. 

Definition 4.5 [POVM] Let (X,8,e) be a classical object. A POVM on a system 
of type A which produces outcomes in A is a morphism 

A 




where / £ C(A, X ® A) is A-polar-decomposable and such that f* o f = 1^. 

Hence, within CPM(C) the type of such a POVM is indeed A—>X. In FdHilb 
the requirement on A-polar-decomposability is of course trivially satisfied since any 
linear map admits a polar decomposition. 

Theorem 4.6 In the category FdHilb the abstract POVMs of Definition 4-5 ex- 
actly coincide with the assignments p h- > Yli 1^(5»Pfl , ]')l*)(*l corresponding to POVMs 
defined in the usual manner (cf. Section 1). 

Proof. Consider a POVM as in Definition 4.5. In FdHilb a classical object is of 
the form C® n and induces canonical base vectors | i) : C — > C® n . Set 

fi '■= ((i I ® 1a) o f : A—> A and ft := (\i)(i\®l A ) o f : A ^ X ® A. 

In particular do we have / = Y2l=i fi- Hence, we can rewrite the POVM as 



tr 



Decohere o ft (g> ^ ft* 



■ tr A ^Decohere o y](ft ® ft*) 

ij 

tr A \52(ft®ft*)o 



Passing from CPM(C) to standard Dirac notation, i.e. from | i) (g) | i)* to \ i)(i\ and 
from (/ ® ft) o — to /(—)/', also using /j = (| i) ® 1^) o /j, we obtain 



Using the polar decomposition of ft and cyclicity of the trace we get 
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Y,^k-)flm^=Y,^ u ^-)M)\i)^\ 

i % 

= J2Tr(9i(-)9l)\i)(i\ 

i 

which is the intended result. Finally, by hypothesis we have y o f = 1^ from 
which it follows that g' o g = 1^. The converse direction constitutes analogous 
straightforward translation in the graphical language. □ 

Theorem 4.7 [Abstract Naimark theorem] Given an abstract POVM, there 
exists an abstract projective measurement on an extended system which realises this 
POVM. Conversely, each abstract projective measurement on an extended system 
yields an abstract POVM. 



Proof: We need to show that there exists a projective measurement h : C (8> A — > 
C ® A ® X in C together with an auxiliary input p : I —* C in CPM(C) such that 
they produce the same probability as a given POVM defined via / : A — > A ® X, as 
in Definition 4.5, provided we trace out the extended space after the measurement. 
Graphically this boils down to 

auxiliary projective- I Trace 

input 




projective 
measurement 
C , , C 



A 



A 



C 




i.e. an equality between two morphisms of type A — > X in CPM(C). Firstly we 
exploit X-polar-decomposability of /. Factoring out / graphically yields 

A 



A- 





t 


A 










-(5 





A 



-X 



k 








-a 





A- 











f 










A 



-X 









k 








which by graphical manipulation and coassociativity of S rearranges as 

A 



A 



A 








A 




k 
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The pale square on the left-hand-side vanishes U being an X-isometry. Set 



C 
A 



C 
A 
X 




where k = o g by X-positivity as in Definition 4.2 (we will consider g to be fixed 
for the reminder of the proof), where t := (Tr^/)) is an X-scalar, 5 and where 
the 5^ with three input wires is (lx ®S^) o5^ — which is meaningful by associativity 
of the comultiplication. Let 

C 



C 




We now check X-idempotence of h. We have 



C 
A- 



C 
A 
X 
X 




Via X-positivity of /, the pale square on the previous picture becomes 5 o s where 
s := Tr (/) is an X-scalar which is inverse to the X-scalar t. Factoring out the 
X-scalars, using normalisation and cancelling relative inverse X-scalars, we obtain 
the following equality between the pale squares below 





,<3 


id 






5t 




[4 







-X 
X 




so we indeed obtain X-idempotence for h. It should be obvious that h is also X-self- 
adjoint by construction, so h defines a (not necessarily X-complete) projector- valued 
spectrum, and hence defines a projective measurement by adjoining the Decohere- 



5 It was observed by Pavlovic and one of the authors that every f-compact category C admits a universal 
localization LC together with a f-compact functor C — » LC, which is initial for all f-compact categories 
with f-compact functors from C, and where a f-compact category is local iff all of its positive scalars are 
either divisors of zero, or invertible, where zero is multiplicativcly defined in the obvious manner. These 
considerations extend to X-scalars. This result will appear in a forthcoming paper. 
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morphism. Next we show that this projective measurement indeed realises the given 
POVM when feeding-in the mixed state p, as defined above, to its C-input, and when 
tracing-out the A-output. In the following, we will ignore the Decohere-morphism 
since, as we will see later, it will cancel as it is idempotent. Now, in 



C C 




c c 

the pale square is 5 o s by X-positivity of /. Hence we then obtain 

C 




C 



Via an obvious graph isomorphism we get 




Again, by X-positivity of /, we obtain 
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The pale square in the previous picture reduces to the Decohere- morphism if first, 
we factor out the X-scalars, we apply normalisation and cancel out the relative 
inverse X-scalars. Re-adjoining the Decohere-morphism which we omitted, which 
now cancels out by Decohere's idempotence, we finally obtain 

A 




A- 











k 










A 



Conversely, we need to show that each projective measurement on an extended 
system yields a POVM. A projector- valued spectrum is X-positive since its X- 
idempotence and X-self-adjointness yield 



A 



X 



V 



5 



A 
X 



A 



X 



A 

X - 



A 
X 



V 



A 
X 



Next, observe that for an X-complete projector- valued spectrum we always have 
since 



A 



A 







V 






X 







A 



A 



A 



A 



and by X-self-adjointness of V and S we get 
A 

- . I 

A 



A 



V 



V 



X 



V 



A 



A 



where the first equality uses X-idempotence of V and 5^ o 5 = 1a- The second 
equality is obtained from the definition of X-completeness. Now, when considering 
a projective measurement on an extended system, using this fact together with 
5^ o 5 = lx we obtain 

A 
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thence satisfying the normalisation condition up to a C-dependent scalar. The 
POVM which we obtain is 




what completes the proof. □ 



Remark 4.8 Manipulation of classical data in the above proof is extremely sim- 
plified by the normalisation lemma. A more refined version of this result together 
with its consequences will be given and discussed in a forthcoming paper [11]. 

Remark 4.9 While POVMs are not concerned with the state after the measure- 
ment, our analysis does produce an obvious candidate for non-destructive gener- 
alised measurements, sometimes referred to as PMVMs in the literature [13]. We 
postpone a discussion to forthcoming writings. 

Remark 4.10 Notice the delicate role which X-completeness and normalisation of 
the POVMs plays in all this, on which, due to lack of space, we cannot get into. 
We postpone this discussion to an extended version of the present paper, which is 
also forthcoming. 
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